#include <bits/stdc++.h>
using namespace std;
#define int long long
int cnt=0;
vector<int>p(1e5+1);
vector<bool> np(1e6+1);
void sai()
{
    for(int i=2;i<=100000;i++)
    {
        if(np[i]==0)
        {
            p[++cnt]=i;
            for(int j=2;j*i<=100000;j++)np[i*j]=1;
        }
    }
}
void solve()
{
    int l,r;
    cin>>l>>r;
    np=vector<bool> (1e6+1);
    for(int i=1;i<=cnt;i++)
    {
        int tmp=p[i];
        int start=max((l+tmp-1)/tmp*tmp,2*tmp);
        for(int j=start;j<=r;j+=tmp)
        {
            np[j-l+1]=1;
        }
    }
    int ans=0;
    if(l==1)np[1]=1;
    for(int i=1;i<=r-l+1;i++)
    {
        if(!np[i])ans++;
    }
    cout<<ans<<endl;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T=1;
    //cin>>T;
    sai();
    while(T--)
    {
       solve();
    }
    return 0;
}